package com.markus.code.newcode;

/**
 * Author:markusZhang
 * Date:Create in 2020/9/12 18:35
 * todo: 二叉树的两个节点的最近公共祖先
 */
public class LowestCommonAncestor {
    public static class TreeNode{
        int val;
        TreeNode left;
        TreeNode right;
        public TreeNode(int val){
            this.val = val;
        }
    }
    /**
     * 给定一棵二叉树以及这棵树上的两个节点 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。
     * @param root TreeNode类
     * @param o1 int整型
     * @param o2 int整型
     * @return int整型
     */
//    public int lowestCommonAncestor (TreeNode root, int o1, int o2) {
//        // write code here
//
//    }
}
